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We analyze the procedure of lifting in classical stochastic and quantum systems. It enables 
one to 'lift' a state of a system into a state of 'system+reservoir'. This procedure is important 
both in quantum information theory and the theory of open systems. We illustrate the general 
' (— I '' theory of liftings by a particular class related to so called circulant states. 

^ 1 Introduction 



The interest on quantum entanglement has dramatically increased during the last two decades due 
to the emerging field of quantum information theory [Ij . It turns out that quantum entanglement 
^ may be used as a basic resource in quantum information processing and communication. The 
^ i prominent examples are quantum cryptography, quantum teleportation, quantum error correction 
CN ■ codes and quantum computation (see the recent review [2]). 

■ The characteristic feature of an entangled state (already stressed by Schrodinger) is that know- 
, ing a composed system that is in a pure state one can not say the same thing, in general, for any 
i of its subsystems. Therefore, a full knowledge of a system can guarantee only a partial knowledge 

■ of its subsystems. This can't happen in the classical case i.e. it is a purely quantum feature. In 
: this paper we analyze the converse problem: suppose one knows a state of a subsystem. How one 

•• ' can 'lift' this state into a state of the whole system? An appropriate mathematical framework was 
. ^ provided in [3l |3| . This problem is important in many applications of quantum information theory 
^ . and quantum dynamics. 

] For example it is of primary importance to be able to construct a state of a composite system 

knowing only its marginals, i.e. the states of subsystems. An appropriate lifting enables one to 
define a compound state which takes into account correlations between subsystems [31 HI [5]. Another 
important issue arises in the quantum dynamics of open systems [Til's]. One is interested to extract 
the dynamics of a quantum system from the unitary dynamics of the 'system + environment'. Due 
to the presence of system-environment correlations this problem is highly nontrivial. One usually 
assumes that initially 'system + environment' was described by a product state, i.e. there were no 
correlations at all. The standard definition of reduced dynamics implies then that the dynamics 
of the system is completely positive and trace preserving. A product state provides a very special 
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example of lifting: a system state p is lifted to 'system + environment' state p®oj. Could we use 
other liftings to define initial 'system + environment' state? 

One tries to relax the condition upon the 'product lifting' and considers dynamics which is only 
positive but not completely positive (see e.g. [HI [T21 13 [H])- Such positive dynamics enables 
one to map density matrices into legitimate density matrices. However, one looses the important 
property that coupling the system to an arbitrary environment will result in positive 'system + 
environment' dynamics. This problem appeared more recently in the context of non-Markovian 
evolution (see recent papers [15^ 116] ) . An interesting debate upon this problem started already in 
the 90. of the last century piTO]. 

The problem of positive but not completely positive maps is very much related to the problem 
of detection of quantum entanglement (see [2] for the review). It is well known that the general 
structure of positive maps is still unknown and only partial results are available (see ^ITl UHl [I9l [20l 
[2H [22] for recent examples and constructions) . One may try to use appropriate liftings to provide 
new classes of such maps. Suppose for example that we lift a state p to the compound state OH], 
perform a positive map and then reduce to the system of interest. It is obvious that the resulting 
map would be positive and it depends very much upon the applied lifting. An interesting open 
problem is the classification of 'lifting assisted maps' defined this way. 

The paper is organized as follows: for pedagogical reason we start with presentation of basis 
ideas of stochastic classical systems Section [21 In particular we show how to reformulate the classical 
theory in the quantum framework. Section [3] provides the discussion of classical liftings and Section 
[4] provides generalization for multipartite case. Then we consider the main topic of this paper in 
Section [5j Section [6] illustrates the general ideas of liftings by 'circulant liftings'. These are liftings 
related to the construction of so called circulant states f23]. In particular we analyze Bell diagonal 
liftings which play important role in quantum information theory (see [251 [26] and recent paper 
[27]). Final conclusions are collected in the last Section. 

2 The quantum framework for classical probability with finite 
state space 

2.1 Preliminaries 

Let us consider a classical n-level stochastic system. The primary object for elementary classi- 
cal probability, i.e. probability on a finite state space, is the space of elementary events = 
{cji, . . . The corresponding space of states 5(fJ) consists of probability distributions over 



It is clear that 5(0) is convex and the corresponding set of extremal points ~ pure states - reads 
as follows 



Hence, a state p G S{VL) is pure iff pi = 5ij for some j G {1, . . . , n}. It is evident that S'o(ri) consists 
of the n vertices of (n — l)-dimensional simplex S{n). A classical observable is a random variable 



S{n) := lp = {pi,...,pn) Pi>0, ^Pi = '^ 



(2.1) 




(2.2) 
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a : Q — > M , and the corresponding expectation value of a in the state p G S{0,) is given by 

n n 

{a,p) := '^aiPi = '^a{uji)P{uji) , (2.3) 



i=l i=l 



where Oj = a{uji) and pi = P{uji) (with P : ^ M being a probabihty distribution). Let us recall 
the standard way of translating the above formulation of the classical probability theory using the 
noncommutative framework of quantum theory. Note, that the space of complex random variables 

i/j : n — ^ C , (2.4) 

defines a Hilbert space 

:= = (V^i, . . . , I A = tp{uJ^) } - , (2.5) 
equipped with the standard inner product 

n 

(<^|^) = ^^,Vi. (2.6) 

1=1 

Now, any classical state p € S{Q) gives rise to a density matrix living in T-L{^1) 

n 

p= {pi,...,Pn) — > P = '^Pieii, (2.7) 

i=l 

where en = and = |i) denotes an arbitrary (but fixed) orthonormal basis in T-L{^). Hence 
classical states are represented by diagonal density matrices with respect to the same fixed basis 
ej. Formula (I2.7p defines therefore a decomposition of p which coincides with the spectral decom- 
position when all the pj's are different. Thus S{Q) defines a commutative subalgebra of 

S{n) C 5(C") := { p : C" ^ 1 p > , Trp = 1 } , (2.8) 

consisting of diagonal matrices. Classical pure states 

Som c 5o(C") ■.= {pe 5(C") \p^ = p} , (2.9) 

are represented by the rank-1 projectors en. In the same way classical random variables define a 
commutative subalgebra of 6(C"): 

n 

a = (ai, . . . ,a„) — > a = ^ ejj , (2-10) 

1=1 

that is, one may introduce the "classical" algebra B{n) C B{C^) 

B(Q) := I a G ^(C") a = ^aieii| . (2.11) 

An element a € B{Q) defines a classical observable iff a* = a, i.e. at = ai. Finally, the classical 
formula (j2.3|) may be rewritten in a "quantum fashion" as follows 



{a,p) = TTap. (2.12) 
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2.2 Claissical channels 

A classical channel is a linear positive map 

A : B{ni) 6(^2) , (2.13) 

where fti = {ui, . . . and $7 = {wi, . . . ,^11,^,2} ■ A channel is unital iff A(Ii) = where Ife 

denotes an identity element in the C* -algebra B{yik)- Let 

:= I a G B(C"i) I a = 1^ ai I , (2.14) 

and 

B{^2) := I 6 e BiC'^^) I ^ = £ /-| ' (2-15) 

where Cj defines an orthonormal basis in T-L{^\) = C"i, and fi defines an orthonormal basis in 
n{n2) = C"2. One obtains 

m ni n2 

A(a) = aiA{eii) = XI ^i-^nfn ' (2-16) 
1=1 1=1 j=i 

where 

Aij := Tr(/,,A(e,,)) . (2.17) 

A linear map A is positive if and only if Ajj > 0. A channel A transforms a = aiCa into 
b = ^jbjfjj, with bj = Ylii'^i^ij- It is represented by the ni x n2 matrix (Ajj) and it has the 
following Kraus representation 

ni n2 

^(«) = EE^*^"^^- ' (2.18) 

i=l 3=1 

where the operators Kij : C^^ — > C'*^ are defined by 



Kij := ^Aij \fj){ei\ , (2.19) 

and \/ is any complex valued square root of (Ay). Let us observe that the above representation 
of the classical channel involves operators which are not diagonal. A channel is unital if 

ni 

J]A,j = l, j = l,...,n2. (2.20) 
1=1 

It is therefore clear that a unital channel defines the conditional probability 

Pi\j ■■= Kj , (2.21) 

on the space Hi x O2. 
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Example 1 (Unitary channel) Consider a channel 

A : B{n) B{n) , (2.22) 

defined by 

A(a) := UaU* , (2.23) 

where U is an n x n unitary matrix corresponding to a permutation vr from the symmetric group 
Sji, i-e. 

Uij := , i,j = '^,---,n . (2.24) 

One easily finds 

n 

Ma) = ^aie^ii)n{i) , (2-25) 
1=1 

where A is represented by the following doubly stochastic matrix 

Aij = Tr(e,jA(eii)) = <5,,(,) . (2.26) 

Interestingly one has A = U'^ . 

Example 2 (Completely depolarizing channel) Consider the unital channel 

A : B{ni) B{n2) , (2.27) 

defined by 

A(a) = —hTta. (2.28) 

ni 

corresponding to the matrix (Ajj) given by: 

Aij = — . (2.29) 

ni 

Note, that for rii = n2, the matrix (Ajj) is doubly stochastic. The corresponding representation 
(I2.18P reads as follows 

ni n2 

Ma) = J2Il^^J^^iJ ' (2.30) 

i=i j=i 

where the Kij are defined by (|2.19|) . 
2.3 Composite classical systems 

Consider now a composite system consisting of two subsystems with state spaces fii and ^2- The 
corresponding space of elementary events has the form 

ni2 = ^1X^2, (2.31) 

hence |0i2 1 = nin2- The corresponding space of states consists of the joint probability distributions 
P -Mu — >M. 

{rii 712 I 

Pij mj>0, 5^J^Pii = l > , (2.32) 

i=i j=i I 
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where pij = P{uJi,Wj). Again, one may translate multipartite case into the "quantum" framework 
by considering the complex random variables : O12 — > C which give rise to the following 
Hilbert space 

n{ni2) = n{^i)®n{VL2) = c^^^c^^ , (2.33) 

hence the classical space 5(^12) defines a subspace of S{7i{0.i2)) 

-9(^^12) C S(^(0i2)) := { p : ® ^ C"i ®C"2 L > , Trp = 1 } , (2.34) 
consisting of diagonal matrices 

ni n2 

P = ^^Pijeii(S>fjj . (2.35) 

1=1 j=i 

Remark 1 (A classical analogue of the maximally entangled state) Consider a bipartite 
system with rii2 = ^1x0, and = n. For any U G U (n) one defines a maximally entangled state 
in C" (8) C" 

1 " 

Pu:=-Y^ dj UcijU* . (2.36) 

In the classical case the unitaries correspond to permutations from the symmetric group Sn and 
one only considers diagonal states. Hence, the classical counterpart of Pu is given by 



1 " 

-^eu^ e^(j)^(j) . (2.37) 



• 1 

1=1 



Note, that contrarily to Pu, its classical counterpart P,r is no longer a pure state. One may call 
a maximally correlated classical state. 

Remark 2 (A classical analog of the Choi-Jamiolkowski isomorphism) There is an evi- 
dent isomorphism between classical channels and classical states from S(0, x ri): if A : 0(0) — > 
B{n) is a unital channel, then 

1 

P= -y,eii^A*ieu) , (2.38) 
1=1 

where A# : <S(fi) — > 5(Q) is the dual map, defines a classical state of the composite system in 
Jl X fi. Note, that 

n 

^*{^u) = Y.Pj\i^n > (2-39) 

implies 

P = ^ Pij (^ii ® (^jj > (2-40) 



where pij is the joint probability defined by pij = Pi\jpf'\ and corresponds to the uniform 



probability distribution p^^^ = ^ . 
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Remark 3 (A classical analog of the teleportation protocol) The state P^^ may be used to 
perform a classical teleportation protocol: suppose that Alice would like to teleport a classical state 

n 

PA = ^Pi e-ii ■ (2-41) 
i=l 

In analogy to the quantum case one defines the joint state living in 'H{VL) 'H{^) ® T-L{fl) 

and performs the joint measurement of nPPo (8) Ib , where Pq corresponds to the trivial permutation, 
i.e. Pq = n^^ en (^en, and is an identity operator in the Bob space. One obtains 

n 

Pb = r? Tii2{Pq®Ib ■ Pa® P^) = ^P^-^€)eii ■ (2.42) 

i=l 

It is therefore clear that performing the unitary transformation corresponding to vr Bob recovers 
p^. Summarizing: a classical teleportation channel consists in simple permutation pi — t- ^^^(i)) 
where the permutation vr corresponds to the 'maximally entangled state' P^- used in the telepor- 
tation protocol. It is clear that there is a fundamental difference between classical and quantum 
teleportation: in the quantum case Bob needs 1 bit of additional classical information from Alice. 
It is no longer needed in the classical case. Knowing tt Bob reconstructs without any additional 
information. 

Consider a classical system living in and let p be a classical state from S{Vt). To define a 
channel let a be a fixed state of the ancilla — again from - and define 

A*{p) = TT2{Up®aU*) , (2.43) 

where U is an x unitary matrix corresponding to a permutation from the symmetric group 
S'„2. The simplest example corresponds to n = 2: let p = YliPi^a a = qien. One finds the 
following 2^ = 4 channels 

Pi - 
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Y.^V^^ (2-44) 



with 



and 



A<"=( ; \) , A(^) = (» \ ) , (2.45) 
A(3) = f « * = „A(i) + „aP> , ACI = f «■ ) = ,iA<« + ,.2A<'I . (2.46) 

\ i2 qi J \ Qi Q2 J 

Note that all 4 matrices [A.^^] are doubly stochastic. One easily proves the following general 
statement. 

Proposition 1 A classical channel defined via the reduction procedure \2.4-^ is doubly stochastic. 

We stress that a quantum channel defined by the reduction procedure is trace preserving but 
not necessarily unital. 
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2.4 MultipEirtite case 

The bipartite case may be easily generalized to many parties. Consider a composite system con- 
sisting of N parties with 

^N...i = i^N X ■ ■ ■ X ^1 , (2.47) 

and \Qk\ = nk- It implies |rii...Ar| = ni . . .n]\f. The corresponding space of states consists of the 
joint probability distributions P : ^In...i — > ^ 

s{nN...i) ■■= [piN-h PiN-h > > XI PiN-h = 1 } ' (2-48) 

ji...ijv 

where Pij^...i^ = P{uj'f^\ . . . , Wj-J^), and is an elementary event from Oj.. 

Again, one may translate multipartite case into the quantum framework. Note that complex 
random variables 

■■ ^N...i — > C , (2.49) 

give rise to the multipartite Hilbert space 

ninN...!) = ni^N) ® . . . ® n{ni) ^ c"^ ^ . . . ® c"i , (2.50) 

and hence the classical space S{Q.n...i) defines a subspace of S{'H{0,]\[...i)) consisting of the diagonal 
density matrices 

ni njv 

P=J2---T.P^r....n^l^---^^,, (2.51) 
ii=l «jv=l 

where {e^'^^ . . . , ei^^} defines an orthonormal basis in 'H{0,k). 

2.5 Markovian states 

Consider now the special case when all subsystems live on the same space A classical AT-partite 
state on Q X ... X O 

n 

P— ^ ^ PiN---ii^iNiN ® ■■■ ® ^iih 1 (2.52) 

ijVv,«i = l 

is Markovian, if the A^-partite joint probabilities Pij^...i^ having the following property 

PiN—h — PiN\iN-iPiN-i\iN-2 ■■■Pi2\iiPh ' (2.53) 

where defines the conditional probability on O x O and pi is a probability distribution on CI. 
If p is Markovian, then its reduction with respect to the subsystems N,N — 1,...,N — k + 1 gives 
(A" — A;)-partite Markovian state 

n 

Ttn... Trpf-k+i P = Yl PiN-k\iN-k-i ■ ■ ■ Pi2\ii Ph (^iN-kiN-k ® • • • ® eiiii • (2-54) 
ijv-fev,n=l 

Let us translate the Markovian property into the quantum noncommutative setting. Let Ai and 
A2 be C*-algebras. 
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Definition 1 A linear completely positive map 

£ : A2^Ai — >Ai, (2.55) 

is called a transition expectation if 

^(l2 0li) = li, (2.56) 
where 1^ denotes an identity element in Ak- 

One has the fohowing 

Proposition 2 An N -partite state p on is Markovian if there exist a transition expectation 

£ : B{n) Bin) ^ Bin) , (2.57) 

such that 

TripiaN(8) ... C^ai)) = Tripi£iaN'^£iaN-i'^ ■■■ (S)£iai(E)I))...)) , (2.58) 

is satisfied for arbitrary ai, . . . ,aN S Bin), where pi = Tr^p is the reduced density matrix living 
on the first subsystem. 

Indeed, introducing so called Markov operator P : Bin) — > Bin) 

n 

Pi^u) = ^Pi\jejj , (2.59) 

k=l 

where Piy denotes conditional probability, and defining the transition expectation via 

£ia2(S>ai) = Pia2)ai , (2.60) 
one shows equivalence of (j2.58p and (|2.53p . 

3 Classical liftings 

Let ^1 and A2 be C*-algebras. One introduces [3] the following 

Definition 2 A lifting from Ai to A2 ^ Ai is a map 

£* : 5(^1) SiA2®Ai) . (3.1) 

// the map £'^ is affine and its dual £ : A2 Ai — > A\ is completely positive, then one calls iS* a 
linear lifting. If f maps pure states into pure states, one calls it a pure lifting. 

Following [3] let us consider a lifting 

£* : Sini) — > 5(02 X ni) . (3.2) 
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Note, that any linear lifting has the following form 

rii n2 

£*{P) = ^2 ^^Pi^i3kfjj®ekk , (3.3) 
i,j=l k=l 

where 

£ijk ■■= Tr (^fjj Cfcfc £*ieii)^ = Tr {en £{fjj 6^^)) , (3.4) 
and p = Y^iPiCii. One has 

(P) = Pjk fjj ® efcfc , (3.5) 

j=l k=l 

and hence 

ni 



Pjk = X] SijkPi ■ (3.6) 



i=l 



Definition 3 A lifting 8"^ is called non- demolishing for a state p G 5(r2i) if 

TT2£*ip)=p. (3.7) 

It is clear that if is linear and non-demolishing for some p, then it is non-demolishing for all 
states. In this case one has 

n2 



^ ^ £ijk — ^ij ■ (3.^ 



k=l 



Remark 4 The notion of nondemolition lifting defined here is essentially (i.e., up to minor tech- 
nicalities) included in the more abstract notion of state extension introduced by Cecchini and Petz 
p8] (see also [29j). 

Definition 4 A lifting is Markovian lifting if 

£*{eii) = ^ Pj\i fjj ^ en , (3.9) 
where Pj\i stands for the conditional probability on Q2 x ^i- 

Example 3 (Pure lifting) Let s : {1, . . . , ni} — > {1, . . . , 71-2} be a function and define 

£*{eii) = fs{i)s(:i)®eii , (3.10) 
that is, it lifts a pure state on VLi into pure states on $72X^^1. Hence, for p = 'YliPi finds 

ni 

£*{p) = X]^'»-^s(i)s(i)'^en > (3.11) 

1=1 

which implies 

£ijk = hk^j,s{i) ■ (3.12) 
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Example 1 (Product lifting) Let 

£ijk = Sik Qj , (3.13) 

where cr = Qkfkk is a classical state over 1^2. One obtains 

£*{p) = a^p, (3.14) 
that is, a joint probabihty is given by a product formula pj^ = pjQk- 
Example 2 Let cr be a fixed state on 1^2 and 

r : 0(02 X ni) — > B{n2 x Qi) , (3.15) 

be a linear positive map. Define the lifting £'^^''^ by 

£-#r,-(p) :=r#(c7®/5) . (3.16) 
Note, that if F = id2 ® idi, then the above formula recovers a product lifting. 
Example 3 (Classical Ohya lifting) If 

£ijk = ^ik 5jk , (3-17) 

then 

n 

(3.18) 

i=l 

Note, that a characteristic feature of the Ohya lifting is that both reduced states reproduce the 
original state p, i.e. 

Tn£*{p) = TT2£*{p) = p , (3.19) 

for an arbitrary classical state p on It shows that Ohya lifting realizes a perfect classical cloning 
machine |31j . Moreover, since both reduced states are the same Ohya lifting provides at the same 
time a protocol for a classical broadcasting [32]. 



4 Multipartite classical liftings 



It is clear that a lifting (]3.ip may be easily generalized to the multipartite case: consider a set 
Ai, . . . , An of C*-algebras. 

Definition 5 An N -lifting from Ai to An ■ ■ ■ 0Ai is a map 

£* : S{Ai) S{An^ ... (^Ai) . (4.1) 

// the map is afftne and its dual £ : An 'S' ... ®Ai — > Ai is completely positive, then one 
calls £'^ a linear lifting. 
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Applying the above definition to the classical commutative case one finds 

£^ : 5(fijv X ... X Qi) . (4.2) 

Note, that any linear classical AT-lifting has the following form 

4{p) = £ i: • • • E £^.■■s.iPi ® • • • ® 4n ' (4-3) 

i=l i\=l iN=^ 

where 

^....n. :=iv(e;;i0 ... 0ea4(eW)) =Iv(^.(eS;i^ ... 0ea)eg^) ' (4-4) 

and p = ^iPieu. Note, that £^{p) is an A^-partite classical state and hence it corresponds to an 
AT-partite joint probability distribution Pi^...ii, that is 

= E • • • E P^'^-n €1 ® • • • ® 4n ' (4-5) 

ii=l ijv=l 

and hence 

m 

PiM—h ~ ^ ] ^iff.-.iiiPi ■ (^•^) 
ii=l 

Example 4 (Pure iV-lifting) Let ■{!,■■■ , ni} — > {1, . . . , nk} {k = 2,3,...,N) be a family 
of functions and define the following linear AT-lifting 

4{eiP) = e%s.ii)^■■■^^i^)s.i^^4\ (4.7) 

that is, it lifts a pure state on Qi into pure states on fijv x . . . x fii. Hence, for p = YliPi ^il^ 
finds 

ni 
i=l 

which implies 

£i^...ili = <Jjjv,«Jv(«) • • • '^i2,S2(«)'^*i* ■ (4-9) 

Example 4 (Product A'"-lifting) Let ctat ... (8)(T2 be a product state on fijv x . . . x $72- One 

defines 

i'*(p) = cjiv <8) ... (8) (72(8) p , (4.10) 

that is, 

where Ufc = '^'Ife^^i'fciV ■'■^ clear that the corresponding joint probability factorizes as follows 

Pi^...n=qS^...q'^^\^, • (4.12) 
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Example 5 Let a = 'S) ■ ■ ■ (8'<T2 be a product state on x . . . x Q2 and 

r : B{nN X ...xQi) — > B{nN X ...xQi) , (4.13) 
be a linear positive map. Define the A^-Iifting 8"^^'" by 

£*^^%p):=T*{a®p) . (4.14) 
Note, that if F = idA? (8) • • • (>>>idi, then the above formula recovers a product A^-Ufting. 
Example 6 (Classical Ohya A^-lifting) Let Q,i = . . . = Qn = ^- Taking 

— ^if^i • • • ^iii ; (^'15) 

one obtains 

-AT I 

and hence for p = pi en one finds 



^ti^ii) = eu^ ... ^en , (4.16) 



Stip) = ^P^e^^(^ ... ^eu . (4.17) 

1=1 

Note, that a characteristic feature of the Ohya lifting is that all reduced one-partite states reproduce 
the original state p, i.e. 

T^£*{p) = ... = Trj^£*{p) = p, (4.18) 

where Tr^ denotes the partial trace with respect all subsystems excluding kth. It shows that Ohya 
lifting realizes a perfect classical cloning machine [31]. Moreover, since both reduced states are the 
same Ohya lifting provides at the same time a protocol for a classical broadcasting 



Remark 1 Let ipi^ : jB(C") — > S(C") be a set of positive unital maps (for k = 1, . . . , A'"). Then 
the following iV-partite state 

n 

p = Y,Pi'Pli^^^)'^ ■■■ ^"Pti^ii) ^ (4-19) 
1=1 

is a (quantum) A^-separable state. 

Let us observe that in the special case when = ... = J^at =: ^2 there is a simple way to 
construct an A^-lifting out of the lifting 

£* : S{ni) S{n2 X fli) , (4.20) 

Define the A''-lifting 

£* : 5(0i) 5(J^iv X ... X Oi) , (4.21) 
by the following recurrence formula: for = 3 

£f : S{ni) — > S{n3 X Jl2 X Qi) , (4.22) 

one has 

^3* = (id2 0^#) , (4.23) 

and for > 3 

£* = (idjv-i . . . id2 o £*_-^ . (4.24) 
An example of this construction is provided by the Ohya A^-lifting. 
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5 Quantum noncommutative liftings 
5.1 Linear liftings 

To any transition expectation represented by a completely positive linear unital map 

e : A2®Ax — > Ax , (5.1) 

there corresponds a linear lifting 

e* : S{A{) S{A2®Ai). (5.2) 

Linear liftings play important role in the quantum theory of open systems. It is well known that a 
linear lifting which is nondemolishing for all states p has the following form 

e*[p)=u^®p^ (5.3) 

for some fixed state a; over A^- Let us assume that Ah = B{Hk)- A product lifting (or assignment 
maps OE!) defined by ()5.3p gives rise to a linear completely positive map 

A# : s{A{) S{Ai) , 

defined by 

K*{p):=Tr2[U{uj®p)U*] , (5.4) 

where U \s a unitary operator in %2 ® ^i- It is well known that any linear completely positive map 
may be obtained this way. 

Remark 5 Let us observe that linear lifting may be used to construct new classes of positive maps 
which are not completely positive. Let S"^ be a product lifting from to A2 <SS> Ai and let 

i) : S{A2<S)Ai) — y S{A2CS>Ai) , 

be a positive map. Define a new map : S{Ai) — > S{Ai) via 

ifip) := Tt2m£*{p))] = Tv2mu0p)] , (5.5) 

where w is a fixed state in A2- By construction (/? is a linear positive map. Note, however, that 
if ip is only positive but not completely positive then 99 needs not be completely positive. As an 
example consider Ai = A2 = M2(C) and let ^ : M4(C) — > M4(C) be the Robertson map defined 
as follows \18\ i21j 



Xn 


X12 


X21 


X22 



h TTX22 


Xl2 + R2{X2l) 


X21 + R2{Xl2) 





(5.6) 



where we represented an element X £ M4(C) in the block form X = Yl'ij=i ^ij ® Xij with Xij G 
M2(C). Finally, R2 denotes the reduction map R2 ■ M2{C) — > M2(C) defined by 

R2iX)=l2TiX -X , (5.7) 
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which is known to positive but not completely positive. Now, if S"^ is a product lifting f*(/o) 
uj® p, then one finds 



tn(n) = -( ^^22 P12+P2I 

^^^^ 2VP12 + P21 2pn 



(5i 



Interestingly, the positive map f does not depend upon the state oj. To show that ip is not 
completely positive let us observe that 



(id (g) ip)P^ 





^ 








1 \ 


1 





2 


1 





4 





1 


2 







I 1 








/ 



(5.9) 



is not positively defined {P.^ denotes the maximally entangled state in C^^C^, i.e. 



2 Y!ii,j=l ^ij ^ij) 



5.2 Nonlinear liftings 

Let A be a linear completely positive unital map 

A : B{n) B{n) . 

Definition 6 ( |34| ) A positive operator 



vr := ^ eij®K{eij) 



(5.10) 



(5.11) 



living in 1-12® f^fe = C'^J is called the quantum conditional probability (QCP) operator. 

QCP generalizes classical conditional probability for the quantum noncommutative case Note, 
that in the classical case one may define 



TT := en ® A(ei. 



i=l 



with 



Then 



^(en) = ^ Pi\j ejj . 



is equivalent to 

TVa TT = I , 

which follows from A(I) = I. Following [3l] let us define a nonlinear lifting by 

£*{p) := (l0/9i)7r(I«)p5) . 



(5.12) 

(5.13) 
(5.14) 
(5.15) 
(5.16) 



^For slightly different approach to quantum conditional probability see [35] and [36] 
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Proposition 3 A lifting S"^ satisfies 

TV2f#(p)=p, (5.17) 

and 

Tn£*{p)=^*{p? . (5.18) 
Remark 2 Note, that in the special case if 

K{x)=ITtuFx, (5.19) 
for some density operator uj in then (j5.16|) defines a linear product lifting 

e*{p)=uj®p. (5.20) 
Example 5 Let A(a) = UaU*, with unitary U. One has for the hfting 

n 

£*{p) = {l®p^)^eij®UeijU*{l(^p^ 

n 

= ^ eij^p^UeijU*p^ , (5.21) 

that is 

n 

£*ip)=^e,j^(^{eij) , (5.22) 
where (f) is the p-dependent CP map 

(t>{a) = KaK* , 
with the yO-dependent operator given hy K = p2 U. 
Example 7 Let A(a) = ^ ■ Tr(aejj) en. It leads to the following lifting 

n 

£*ip) = ^eii0 p2 en pa . (5.23) 

i=l 

Note, that if defines eigen-basis for p, then 

n 

£*{p) = ^Pieii®eii , (5.24) 

i=l 

with pj being an eigenvalue of p, i.e. pei = p^ei. The above formula reproduces the nonlinear Ohya 
lifting. Recall, that the nonlinear Ohya lifting : S{A) — > S{A®A) is defined as follows [3] 

£*{p) = Y,PkEk(^Ek , (5.25) 

k 

where 

p = J2PkEk, (5.26) 

stands for the spectral decomposition of p. We stress that is nonlinear since both and E}^ 
are p-dependent. 
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Remark 3 Note, that a characteristic feature of the Ohya hfting is that both reduced states 
reproduce the original state p, i.e. 

Tii8*{p) = Ti2£*{p) = P , (5.27) 

for an arbitrary classical state p on J7. It shows that Ohya lifting realizes a perfect classical cloning 
machine Moreover, since both reduced states are the same Ohya lifting provides at the same 
time a protocol for a classical broadcasting [32]. 

Remark 4 Let be a compound state in %2 ^ with marginals p and a. If is a CP map such 
that 

n 

e=^ey(g)(l)ieij) , (5.28) 

then one can rewrite 9 as follows 

n 

G= e»j®/>^A(eij)p3 , (5.29) 

where A is a unital CP map defined by 

A(a) = p-^(P{a)p-'^ , (5.30) 
where we assume that p is faithful state, i.e. p > 0. 

Suppose now that we have two QCP operators vri and 712- Let us define a 3-partite operator 

TTi O 7r2 

TTiOTTz : 'H3(^n20ni •H3®'W2«'^1, (5.31) 

with Tik = C^, by 

TTi o vra := (I (8) vrf ) (TTa ® I) (1 vrf ) . (5.32) 

Proposition 4 The operator tti o tt2 is positive and it satisfies the following basic properties: 

Tra (vTi o7r2) = vri , (5.33) 
Tr32(7ri ovrs) = I. (5.34) 

It is clear that for tti = tt2 = vr, the operator vr o vr may be used to define a lifting from MJ^ 
into ® (g) M^. One defines 

£*^{p) = (I«)I®p^)(7ro^)(l0l0pi) . (5.35) 

Note, that due to (|5.33p one has 

Tvs£*,{p) = £*,{p) , (5.36) 

where £f^i{p) '■= £'^{p) is defined in (|5.16p . This procedure may be immediately generalized for 
arbitrary N . One has the following recurrence formula for the A^-partite operator 

TTi o . . . oTTAT-i : Un® ■■■ ^Ui — > Un® ■■■ ^T-Li , (5.37) 
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TTl O . . . O TTn^i := (I (g) ... (g) I (g) TT^ ) (7r2 o . . 

One easily proves 

Tin (vri o . . . o ttat-i) 

TrAr,Ar_i (vTi o . . . o 7rAr_i) 



. O7r7v-i0ll)(ll0 ... Ol^vr^^) . (5.38) 
= TTl o ... o 7rN-2 , (5.39) 

= TTl o ... o TTAT^s , (5.40) 



TrAr,...,2 (tTi o . . . o 7rAr_i) = I. (5.41) 
Again, when vri = . . . = 7rjv_i = vr, then A^-partite vr o . . . o vr is positive and one defines 

£*^^{p) = (1(g) ... (gI(gp5)(7ro...o7r)(I(g ... (glOps) . (5.42) 

It is clear that 

Note, that in the classical case defined one finds 

d 

^N\i(p) = Yl PiN\iN-i ■ ■■Pi2\iiPii ^iNiN ® ■■■ > (5-44) 

ii,...,ijv=l 

where p = YliPi^a- Hence, the lifted A^-partite state £'^{p) generalizes classical Markovian state 
(for entanglement properties of a particular class of pure Markovian multipartite state see [30]). 

6 Circulant liftings 

In this section we analyze a particular class of liftings defined in terms of circulant states ]23| (see 
also [24]). Circulant states play important role in Quantum Information Theory since majority of 
states of composite quantum systems considered in the literature turn out to be circulant states. 
The most important example of circulant states is provided by generalized Bell states. Let us 
mention also the class of isotropic states, Werner states, Bell diagonal states and many others (see 
|23j for more examples). Therefore, it is interesting to investigate the class of liftings directly related 
to the class of circulant states. This section provides also the illustration of the theoretical concepts 
introduced so far. It is organized as follows: we start with the notion of circulant decomposition 
of any Hilbert space being the tensor product g) C^. It turns out that it may be represented 
as a direct product of d subspaces each of dimension d. This decomposition (we call it cyclic 
decomposition) provides starting point in the construction of a circulant state. Having defined 
circulant state we analyze the class of liftings such that S'^ip) is a circulant state for any p living 
in and illustrate the construction by the special class of Bell diagonal liftings. 

6.1 Circulant decompositions 

The basic idea is to decompose the total Hilbert space g) into a direct sum of d orthogonal 
d-dimensional subspaces related by a certain cyclic property. Let us introduce a d-dimensional 
subspace 

So = span {eo g) eo , ei g) ei , . . . , ed-i g) Cd-i} , (6.1) 
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where {cq, • • • , Cd-i} denote the standard computational basis in C^, together with the shift operator 
S-.C^ defined by 

Sck = ek+i , mod d . (6-2) 
Now, for any a = 0, . . . , d — 1, we define 

S„ = (]l0 5")So . (6.3) 

It is clear that and are mutually orthogonal (for a ^ 13). Moreover, 

Soe...eSd_i = c'^oC'^ . (6.4) 

Due to the cyclic property of the shift operator ()6.2p . we call ()6.4p a circulant decomposition [23]. 
For example in the case of two qubits {d = 2) one has 

50 = span{eoi8)eo,ei(g)ei} , 

51 = span {eo (8) ei , ei (g) eo} , (6.5) 
whereas for two qutrits {d = 3) one obtains 

50 = span {eo(8)eo,ei(8)ei ,6218)62} , 

51 = span {60 (8 61 , 61 (g) 62 , 62 (8 60} , 

52 = span {60 (8)62 , 61 (8)60 , 62 <8) 61} . (6.6) 

6.2 Circulant states 

The circulant decomposition (16. 4p gives rise to the following construction of a state in (8 C^: let 
a^^\ . . . , a^'^~^^ be a set of d positive d x d matrices. Let us observe that 

d-l 

= 4f ^ 5"6,jS*" , a = 0,...,d-l , (6.7) 

i,j=0 

is a positive operator in (g) supported on Sq,. HencG, the following sum 

p = p(o) + ... + p('^-i) , (6.8) 

gives rise to a positive operator in C^C^C^. It defines a legitimate state iff Tip = 1, which is 
equivalent to 



Tr 



a(0) + ...+ Jrf-i) 



1 . (6.9) 



For obvious reason we call (|6.8p a circulant state. This simple construction recovers many well 
known bipartite states from the literature (see |23]). 

Consider now a partial transposition of the circulant state (16. Sp . It turns out that = (1 (8> r)/9 
is again circulant but it corresponds to another cyclic decomposition of the original Hilbert space 
C^^C^. Recall, that p is PPT (Positive Partial Transpose) if p^ > 0. Let us introduce the 
following permutation vr from the symmetric group 5"^: 

7r(0)=0, TT{i)=d-i, z = l,2, . (6.10) 



19 



We use TT to introduce 

So = span{eo®e^(o) ,ei(g)e^(i) ,erf_i(g)e^(d_i)} , (6.11) 

and 

S„ = (]l0 5")So . (6.12) 
It is clear that and are mutually orthogonal (for a 7^ /3). Moreover, 

Soe...eSd_i = c'^®c'^ , (6.13) 

and hence it defines another circulant decomposition. Note, that for d = 2 one has = S^. It is 
no longer true for d >3. For d = 3 one finds 

Eo = span{eo i8)eo , ei 62 , 62 i8)ei} , 

51 = span {eo (8)61 ,61(8)60,62(8)62} , (6.14) 

52 = span {60 (8) 62 , 61 (8) 61 , 62 (8) 60} . 

Now, the partially transformed state p'^ has again a circulant structure but with respect to the new 
decomposition (|6.13p : 

where 

d-l 



P 



= E "S? ® 5"6,(,),(,)St" , a = 0, . . . , d - 1 , (6.16) 



ij=0 



and the new d x d matrices [a - ] are given by the following formulae: 

d-i 

= J2 a^""*"''^ ° i^S^) ' mod d , (6.17) 

/3=0 

where "o" denotes the Hadamard productjl and 11 being a dx d permutation matrix corresponding 
to TT, i.e. Hij := 6i^^(^jy It is therefore clear that our original circulant state (16. Sh is PPT iff all d 
matrices a^"^ satisfy 

a(°)>0, a = 0,...,d-l. (6.18) 

6.3 Circulant liftings 

Circulant states provide interesting example of a linear lifting. Denote by a C*-algebra of dx d 
complex matrices and consider the following lifting 

£* : S{Md) S{Md®Md) , (6.19) 



Hadamard (or Schur) product of two n x n matrices A — [Aij] and B — [Bij] is defined by 

{AoB)ij = AijBij . 
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defined by 

d-l 



E*{p) = e,, % V^o^pVL , (6.20) 

where [c^"^] are d x d positive matrices for a = 0, 1, . . . , d — 1 such that Tr c^") = 1, and 

Via = Vi + eQ,)(ea| . (6.21) 

Note that 

d-\ 

8*{p) = «!f ® 5"e,,5-* , (6.22) 

Q=0 

where 

al?=P«cSf, (6.23) 

and 

Poc = Paa ■ (6-24) 

It shows that for any p its hfting £^{p) defines a circulant state. Now, if c^"-* are rank-1 projectors, 
i.e. Cmn = Cm^ci"^ are the Grahm matrices for the d complex d- vectors c^"\ the above formula 
simplifies to 

£#(p) := VV{p)V* , (6.25) 

where 

d-i 

T^{p) ■■= Y ^iiP^ii ' (6-26) 
1=0 

is the projection onto the diagonal part of p, and 

V : & C^OC^ (6.27) 

is defined by 

d-l 

Vea = ^4°^ej-®ej+« (6.28) 

j=0 

Note, that due the trace condition Trc^"^ = 1 the linear operator V defines an isometry 

V*V = I . (6.29) 
It should be stressed that the above circulant lifting is never pure. 

6.4 Bell diagonal lifting 

Consider a simplex of Bell diagonal states ES] defined by 

d-l 

P = ^ PmnPmn , (6.30) 
m,n=0 
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where p^n > 0, T.m,nPmn = 1 and 

P^n = il®Umn)Pj:il0UL) , (6.31) 

with Umn being the collection of d? unitary matrices defined as fohows 

Umnek = X^'^S^Ck = y^'^Ck+n , (6.32) 

with 

A = e^^'/-^ . (6.33) 

The matrices Umn define an orthonormal basis in the space Md{C) of complex dx d matrices. One 
easily shows 

Tr{UmnU},) = d6mrSns ■ (6.34) 



It is clear [27] that Bell diagonal states define a subclass of circulant states. 

Definition 7 A circulant lifting is Bell diagonal if £'^{p) defines Bell diagonal state for any 
P- 

Suppose now that c^'^^ = . . . = c^'^~^^ =: c, where the positive matrix c is defined by 

d-l 

Cfc, = ^ J^P^A-^'^-') . (6.35) 

m=0 

The above formula defines a circulant matri^l 



Cki = fk-i , (6.36) 

where the d- vector /„ is defined via the discrete Fourier transform of the probability d- vector pm- 
One finds for the lifted state p 

d-l 

£*ip) = Yl Pmnip)Pmn , (6.37) 
m,n=0 

where 

Pmnip) = Pm{n\p\n) . (6.38) 

Hence, the joint distribution pmn is the product of pm and the classical probability distribution 
defined by the diagonal elements p„„ of p. For more detailed analysis of Bell diagonal states we 
refer to the recent paper [27]. 



^Recall, that a d x d matrix is circulant if dj depends only upon the difference i — j (mod d). For example 



a b 
b a 



a b c 
cab 
b c a 



are circulant matrices. 
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7 Conclusions 



We analyzed the procedure of lifting in classical stochastic and quantum systems. Lifting enables 
one to 'lift' a state of a classical/quantum system into a state of 'system+reservoir'. This procedure 
is important both in quantum information theory and in the theory of open systems. It turns out 
that it is very much related to the problem of completely positive maps are the workhorse in these 
fields. We discussed both linear and nonlinear liftings and provided instructive illustration of the 
general theory by a particular class related to so called circulant states. In particular it is shown 
how to lift a state of a subsystem to the Bell diagonal state of the composed system. The theory of 
liftings may provide new constructions of classical/quantum channels. Moreover, it may be used to 
construct new classes of linear maps which are positive but not completely positive. It is well known 
that such maps define a basic tool for detection quantum entanglement. We therefore conclude 
that the theory of liftings might provide an interesting insight both in quantum information theory 
and in the intricate mathematics of (completely) positive maps. Both problems deserve further 
studies. 
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